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Abstract 

For any given integer TV > 2, we show that every bounded measurable vector field from a bounded 
domain Q, into R d is iV-cyclically monotone up to a measure preserving JV-involution. The proof involves 
the solution of a multidimensional symmetric Monge-Kantorovich problem, where the cost function on 



the product domain £1 is given by the vector field (actually N — 1 of them) . We show that the supremum 
over all probability measures on Q N which are invariant under cyclic permutations and with a given first 



marginal /i, is attained on a probability measure that is supported on the graph of a function of the form 
x — s> (x, Sx, S 2 x, S N ~ 1 x), where S is a /i-measure preserving transformation on Q such that S N = I 
a.e. The proof exploits a remarkable duality between such involutions and those Hamiltonians that are 
iV-cyclically antisymmetric. 

\o 

00 

00 ! 1 Introduction 
CN 

^vq Given a probability measure /jona domain f2 in R d , that is absolutely continuous with respect to Lebesgue 

measure, and a bounded above upper semi-continuous cost function c(x\,x 2 , ...,xj\r) on , we consider the 
CO ' following symmetric Monge-Kantorovich problem 



MK s 1 ym (c) = supjy c(xi,x 2 , ...,x N )dir; n e V sym {^ N , m)| 



(1) 



where V S ym(Q N , m) denotes the set of all probability measures on Q N , whose marginals are equal to /i and 
which are invariant under the cyclical permutation 

a{xi,x 2 ,.:,x N ) = (x 2 ,x 3 ,...,x N ,Xi). 

In other words, ir S V sym {p. N , fx) if 

S q n f(xi,x 2 , ...,x N )dir = f QN f(a{xi,x 2 , ...,x N ))dir for every / G C(Ct N ), (2) 

and 

Jqn f(xi)dir = J n f(xi)d[i for every / G C(tt). (3) 

Standard results show that there exists ttq G T , sy m(Q N , m) where the supremum above is attained. In 
this paper, we are interested in an important class of cost functions c, where the optimal measure ttq is 
necessarily supported on the graph of a function of the form x — > (x, Sx, S 2 x, S N ~ 1 x), where S is a 
/^-measure preserving transformation on f2 such that S = I a.e. 
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If c is finite, then one can extend the original approach of Kantorovich to the multi- marginal and cyclically 
symmetric case to show that ([1} is dual to the following minimization problem 

f r n 1 N-i . 

DK^fc) := mil N / u(x)d(i; u : tt -> R and ^u(x,-) > — c(cr l (xi, . . . , x N )) \. (4) 

^ ^° j=l i=0 ' 

In this paper, we introduce a new dual problem based on the class Hn(Q) of all N -cyclically antisymmetric 
Hamiltonians on Q N , that is 

H N {n) = {H £ C(Si N ;R); J]^ 1 H (a 1 (x)) =0 for all x 6 0^}. (5) 

We shall say that H is N -sub-antisymmetric on f2 if 

N -£ H(<t*( Xi ,...,x n )) <0onfi w . (6) 

For G Hn(^), we let £ ff be the "c-Legendre transform" of H with respect to the last (N — 1) variables, 
i.e., 

f H (x) = sup {c(x, x 2 , -,x N ) - H (x,x 2 ,— ,x N ) ; (x 2 , ...,x N ) G fi^ -1 } , 
and consider the problem 



DK s 2 ym (c) := inf j jf £ c H (x)dp(x); H G « w (n) 



(7) 



Since J n H(xi,x 2 , a; at) (for < for each H G %n{&) and any symmetric probability 7r on SI , we have for 
each 7r G V sym {Q, N ,fi) 

/ c(xi,x 2 , ...,x N )dTT < / [c(xi,x 2 , ...,xat) - iJ(xi, x 2 , xjv)] (for < / £ c H (xi) dp(xi), 

and therefore MKg ym (c) < DK 2 ym (c). 

Of great interest is to determine for which cost functions c, there is no duality gap, that is 

MK s 1 ym (c) = DK^ (c) = DK s 2 ym (c) . (8) 

In this paper, we shall focus on cost functions on tt N of the form 

c(xi,x 2 , —,x N ) = (ui(xi),x 2 ) + ....(u N -x(xi),xn), (9) 

where iti, Ujy-i are given vector helds from f2 to R d . In this case, 

4r(x) = sup {{ui(x),x 2 ) + ....(un-i(x),x n ) - H(x,x 2 , -,x N ); (x 2 , ...,x N ) G O^ 1 } , 

which means that Ih is essentially the standard Lagrangian associated to H (i.e., Legendre transform of H 
with respect to the last N — 1-variables) and 

Ih(x) = L H (x, ui(x),u 2 (x),...,wat_i(x)), 

where for (x,pi, —,Pn-i) S (R d ) N , 

Lh{x,Pi, —,Pn-i) = sup{J^ (p», J/j) - H(x,y 1 ,...,y N _x);y i G O}. 

i=l 

We are also interested in the "extremal" probability measure in V sy m(^ N , p), which are images of /i by maps 
of the form x — ► (x, S'x, S 2 x, 5 ,JV_1 x), where 5 is a /x-preserving transformation such that S N — I, p a.e. 
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For that, we consider the set <S(f2) of measure preserving transformations on Ct, which can be considered as 
a closed subset of the sphere of L 2 (il, M. d ) and set 

S N (Q) = {Se S(Q), S N = 1 a.e.} 

The set <S/v(f2) has been shown recently in [3] to be polar to the class of N -cyclically monotone vector fields, 
which are those u : fi — > R d that satisfy for every cycle xi, ...,xn, xn+i — x\ of points in f2, the inequality 

N 

(u (xj) , Xj - x i+ i) > 0. (10) 

»=1 

The following theorem, which is the main result of this paper points -among other things- to the close 
connection between these four fundamental notions of modern analysis. 

Theorem 1.1 Given (N — l) bounded vector fields ui,U2, ■■■■,un-i from £1 toM. , and a probability measure 
fi on that is absolutely continuous with respect to Lebesgue measure, we consider the following variational 
problems: 

MK : = sup{ / [{ui(xi),x 2 ) + .■■■(u N -i(x 1 ),x N )]dTr;T: eV sym (n N (11) 
Jn N 

DK: = inf{ / L„{x, Ul (x),u 2 (x), ...,u N (x)) dfi(x); H G H N {ty}- (12) 
Ju 

MK': = sup{/ [{ Ul (x),Sx) + (u 2 (x),S 2 x) + ....(u N ^ 1 (x),S N ' 1 x)]d^; S eS N {n)}. (13) 
Jn N 

If meas(dfl) = 0, then the following holds: 

1. MK=DK=MK'. 

2. MK' is attained at some S G Sn{Q), which means that MK is attained at an invariant measure its 
that is the image of \x by the map x — > (x, Sx, S 2 x, S N ~ 1 x). 

3. There exists a function H on M. dN that is concave in the first variable, convex in the last (N — 1) 
variables and N -sub-antisymmetric on Q, such that 

(u\(x), ujv_i(x)) G d 2 ,...,NH{x, Sx, S N ~ 1 x) a.e. x G fl. (14) 

Moreover, if either ui G W^(fl) for i = 1,2, N — 1 or if S is differentiable a.e., then there exists a 
N -cyclically antisymmetric Hamiltonian H G Hn(Q) such that 

(ui(x), un-i(x)) — \7 2 nH (x, Sx, S N ~ 1 x) a.e. x G O. (15) 

4- Assume that for any two families of points x\, xn and y\, y^ in CI, the function 

JV-l AT-l 

X -> ^ ( U i( X )' Vi ~ X i) + X! ( U i(yN-i) - Ui(x N -i), x) 
i=l i=l 

has no critical point unless when x\ = y\. Then there exists a unique measure preserving N -involution 
S such that (|15[) holds for some concave- convex N -sub- antisymmetric Hamiltonian H . 

If u : ft — > K d is a single bounded vector field, then the above theorem applied to the family (0, 0, u) yields 
the decomposition 

(-u{Sx),0,...,0,u{x)) = Vff^Sx,.--,^" 1 ^) a.e. x G O. (16) 

If 5* is the identity in the above representation, it is then easy to see that u is iV-cyclically monotone, which 
means that the above theorem essentially says that any bounded vector field is iV-cyclically monotone up 
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to a measure preserving N- involution. This is clearly in the same spirit as Brenier's theorem stating that 
any non-degenerate vector field is the gradient of a convex function (i.e., is TV-cyclically monotone for all 
N) modulo a measure preserving transformation. Note that the representation of 2-monotone operators as 
partial gradients of antisymmetric saddle functions was established by Krause [5] ■ The general version of this 
result was established in [5] where it is shown that any bounded vector field is 2-monotone up to a measure 
preserving involution. Theorem 11.11 can be see as an extension of this result to the case where N > 2 and 
where there is more than one vector field. 

Actually, in the case of a single vector field u : ft — > M. d , one need not consider Hamiltonians on 51 N as 
long as the requirement of ./V-antisymmetry is replaced by the following property: Say that a function F on 
R d x R d is N -cyclically sub- antisymmetric on f2, if 

N 

F(x,x) = and F( x ii x i+i) < for all cyclic families x\,...,xn,xn+i = x i in ^- (17) 

Note that if a function H(xi, xn) is iV-sub- antisymmetric and if it only depends on the first two variables, 
then the function F(xi,x 2 ) '■= H(xx, X2, Xn) is iV-cyclically sub- antisymmetric. 
Our proof then yields the following result. 

Theorem 1.2 Consider a vector field u E L°°(yi 1 R d ), then: 

1. For every N > 2, there exists a measure preserving N -involution S on 51 and a globally Lipschitz 
concave-convex function F ofR d x R d that is N -cyclically sub- antisymmetric on Q, such that 

(-u(Sx),u(x) E dF{x, Sx) for a.e. xe Q, (18) 

where dH is the sub -differential of H as a concave-convex function UStf . 

2. If either u G W,^ c (O) or if S is differentiable a.e., then 

u (x) = V 2 F{x, Sx) for a.e. x G Q. (19) 



3. Moreover u is strictly N -cyclically monotone on fl if and only if S = I in the representation iUff|). 

N 

Remark 1.3 Note that we cannot expect to have a function F such that Yl F{ x ii x i+x) — f° r & U cyclic 

i=l 

families x\, xjsr, xn+i = x i in f2. This is the reason why one needs to consider functions of iV-variables 
in order to get TV- antisymmetry as opposed to sub- antisymmetry. Note that the function defined by 

„, s (N-l)F(x 1 ,x 2 )-J2l~ 2 1 F(x l ,x l+1 ) 

H(xi,x 2 ,...,x N ) := — , (20) 



is iV-antisymmetric in the sense of belonging to Hjv(51) and H{xi,x 2 ...,xn) > F(x\,x 2 ) on f2 



2 Duality between monotonicity, cyclical symmetry and involu- 
tions 

We first state here a recent result of Galichon-Ghoussoub 3 , which establishes the remarkable dual- 
ity between iV-cyclically monotone operators, TV-antisymmetric Hamiltonians and measure preserving N- 
involutions. These dualities originated in the work of Krause on monotone operators (i.e., when N = 2) 
and the celebrated result of Brenier on the Monge transportation problem. The following notion considered 
recently by Galichon-Ghoussoub 3J turned out to be the appropriate extension to when TV > 3. 

Definition 2.1 A family of vector fields u\, u 2 , un_i from Q — > M. d is said to be jointly N -monotone if 
for every cycle x\, ...,x 2 n-i of points in Q such that xn+i — xi for 1 < I < N — 1, we have 

N AT-1 

^2 ^2 M x i)' x i - x *+i) ^ °- ( 21 ) 

i=l {=1 
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Note that if each ug is ./V-cyclically monotone, then the family {u\, 112, ujsr— 1) is jointly A- monotone. 
Actually, one needs much less, since the (A — l)-tuplet (u, u, u) is jointly A-monotone if and only if u is 
2-monotone. On the other hand, [u, 0, 0, 0) is jointly A-monotone if and only if u is A-monotone. See [3] 
for a complete discussion. 

Theorem 2.2 (Galichon-Ghoussoub) Let U\, ujv_i : Q — > K d be bounded measurable vector fields. The 
following properties are then equivalent: 

1. The family (iti, itjv— 1) is jointly N -monotone a.e., that is there exists a measure zero set £Iq such 
that (ui, ujv-i) is jointly N -monotone on Q\Q,q. 

2. The family (u\, Ujsr-i) * s ^ n the polar of Sn(Q,, n) in the following sense, 

inf {J ^(ut(x),x-S e x)dfi]S eS N (Q,fj,)^ = 0. (22) 



3. There exists a N -sub- antisymmetric Hamiltonian H which is concave in the first variable, convex in 
the last (A — 1) variables such that 

(ui(x), un-i(x)) = W2,...,nH{x, x, x) for a.e. x e fl. (23) 

Moreover, H is A -cyclically antisymmetric in the following sense: For a.e. x = (x\, 2; at) £ fl N , we 
have 

H(x 1 ,x 2 , ...,x N ) + H 2 ,...,n(xi,X2,—,x n ) = 

N-l 

where H2,...,iV * s ^ e concavification of the function A(x) = 7?(cr l (x)) with respect to the last A — 1 

i=l 

variables. 

Note that (j2"2")l shows that the above is also equivalent to the statement that 

. N-l . N-l 

sup{ / (ue(xi),xe + i)dn(x); tt g V Bym (ft N , fJ,)} = / z) d/x(x), (24) 

Jn« /=1 Jn e=1 

and that the supremum is attained at the image of /x by the map x — > (x, x, x), which is nothing but 
a particular case of the symmetric Monge-Kantorovich problem, when the cost function is the one we are 
considering in Q and when the family (ui, Ujsr-%) is A-monotone. Theorem 11.11 now appears as the 
extension of the above to an arbitrary family of (A — 1) vector fields. 

At the heart of our results, is the fact that the duality between A-antisymmetric Hamiltonians and 
measure preserving A- involutions can be significantly strengthened from the one noted in [3] . The following 
lemma will be crucial to what follows. 

Lemma 2.3 Let Si, S2, Sn—i be ^.-measurable maps on fl. The following statements are then equivalent: 

1. J n H(x, Six, S 2 x, SN-ix)dfi(x) = for every A -cyclically antisymmetric Hamiltonian H . 

2. There exists a fi-measure preserving transformation S : D, — > f2, such that S N — I and Si — S 1 for all 
i = 1,...,A- 1. 

Proof: If S is ^-measure preserving and S N = / a.e., then 

f H(x,Sx,S 2 x,...S N - 1 x)d f j,= [ H(Sx,S 2 x,...S N - 1 x,x)d^(x) = ... = [ H(S N - 1 x,...,S 2 x,x,Sx)d f i(x) 
Jn Jn Jn 

Since H is A-antisymmetric, then 

H(x, Sx, S 2 x, ...S^x) + H(Sx, S 2 x, ...S^x, x) + ...H(S N ~ x x, S 2 x, x, Sx) = 0. 
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It follows that TV J n H(x, Sx, S* 2 x, ...S N ~ 1 x)dn = 0. 

For the reverse implication, assume J Q H(x, S\x, S 2 x, SN-ix)dfi(x) = for every TV-cyclically anti- 
symmetric Hamiltonian H. By using the identity with Hamiltonians (Hi)fL 1 of the form 

H i (x 1 ,x 2 ,...,x N ) := f(xi) - f(xi) 

where / is any continuous function on 0, one gets that Si is measure preserving for each i = 1, TV — 1. 
Now take for each fixed i = 1, ...,7V, the Hamiltonian 

H l (x 1 ,x 2 , ...,x N ) := \xi - S\x N \ - \S{x 1 - x i+1 \ - \x i+1 - S\xi\ + \S\x 2 - x i+2 \. 

Note that Hi G % for each i, since it is of the form Hi(x\, xn) = f{xi,Xi, Xj+i, xn) — f(x 2 , Xj+i, Xi+ 2 , x\). 
Now apply the idendity for each Hi to obtain, 

= / Hi(x, Six, S 2 x, S N -ix)dn{x) = = / \Si-\x - S\S N -\\ d^i + / \S\S\x - S i+ ix\ d/j, = 0. 
Jn Jn Jn 

It follows that Si + i = S{ +1 and Si-ix — S\Sn-i for each 2 = 1, ...,7V. The latter applied to i = 1, yields 
x = SiSn-ix — SiS^^x = Sfx, and we are done. 

3 Regular izat ion of 7Y-sub-antisymmetric functions 

Let fl be a bounded domain in M. d , and consider the class 

N-l 

n N (fl) := {H G C(Ct N ); #V( X )) < for allx G Sl N }. (25) 

i=0 

For each H G / H N (Sl), we associate the following functional on!Jx (R d ) N ^ 1 , 

(N-l \ 

L H (x,pi, ...,pjv-i) = sup < (Pi,J/»> - H(x,y 1 , ...,y N -i);yi G ft > . (26) 



i=i 



Denote by 

£_(TV) = G 7^(0)}. 

Our plan is to show that one can associate to ff, 



a globally Lipschitz-continuous function -ff^eg G £- (-^0 that is concave in the first variable, convex in 
the last (TV — 1) variables such that Ljji < Lh- 



• a globally Lipschitz-continuous function H^ eg G £(TV) such that H^ eg > H^ eg and hence L H 2^ < 

Suppose that is contained in a ball Br centered at the origin with radius R > in K d , we shall define 
"an (£l x Br) restricted Legendre transform" of Lh as 

I^(pi,...,pjv-i,,a;) = sup <(q,x) + ^(pi,yi) - L H (q,y 1 ,y 2 ,...,y N _ 1 )\ . 

q en,y z eB a [ i=1 J 



Similarly, we define on R d x 



AT-l 



^* (x,pi,...,piv-i) = sup i {x,p) + ^(pi,Xi) - L* H (x 1 ,...,x N - 1 ,p) > . (27) 
P en,x t t=B a { i=1 J 
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For any function L : IT x (R ) -)• R, we shall define its "B R -Hamiltonian" by 

H L (x,yi, ...,y N -i) = sup ^ V] (p i5 ?/;) - L(x,pi, ...,p N -i) > • (28) 

Finally, for each H £ H N (Q), we define the following two regularizations of H by 

ff r 1 efl (x)=^(x), (29) 

and 

*•,<*) = ("-'X.w-sS'^^hx)) (30) 

We list some of the properties of H^ eg , B 2 eg , L\i Tcg and Lii reg - 

Proposition 3.1 If H £ H N (fl), then the following statements hold: 

1. H} eg is a concave-convex on R d x R^^ -1 ) whose restriction to Cl N belong to W. N (Q). 

2. H 2 eg belongs to H N (ty, and B 2 eg > H^ g on ti N . 

3. L H i eg is convex and continuous in all variables and L H 2^ < L H i^ < Lh on fi x (Bji) 1 ^^ 1 . 

N-l 

I \L H i eg (x,p 1 ,...,p N - 1 )\ < R\\x\\ +R \\Pi\\ + ( 2N + l ) R2 f° r al1 x and al1 (Pi)ilT 1 inRd - 

i—1 

N-l 

5. |H r 1 efl (a;,i/i,...,i/j V _i)|< J R||a;||+fl £ M\ + IN R 2 for all x and all {y^ 1 mM. d . 

i=l 

6. Lii? eg an d H 2 eg are both Lipschitz continuous with Lipschitz constants less than ANR. 
The proof will require several lemmas. 

Lemma 3.1 With the above notation, we have the following properties: 

1. Lft(x,pi, ...,pjv-i) < Lh(x,Pi, ■ ■■,Pn-i) for ieO and pi <E R d for i — 1, N — 1. 

2. If denotes Hl** , then H* eg is concave in the first variable and convex in the last (N—l) variables. 

3. Lh^ cs * s jointly convex in all variables. 

Proof. 1) For and p, G R d , i = l, N — 1, we have we have 

L*H(x,p 1 ,...,p N - 1 ) = sup <(x,q)+'^2(pi,ri)-L* H (r 1 ,...,r N - 1 ,q)> 

qen,neB R [ i=1 J 

{AT-l AT-l ~j 

(^9> + X]^' ri ) ~ sup {(V'l) + ( r *'^) ~ L n(y,yi, ...,y N -i)} \ 
»=i yen,yi£B R i=1 J 

{AT-l AT— 1 "| 

(x,<7) + V(p 4 ,r,) - (j/,qr) - V(r 4 , yi ) + j/i, ...,J/jv-i) f 

i=i i=i J 

= sup Jnf \{q,x-y)+y2 l {pi-yi,r i )+L H (y,yi,...,y N -i)\ 

{AT-l JV-l ~j 

(g,x - y) + V (pi - y l: n) + sup{ V (U, yi ) - H(y,ti, ...,t N -i)} I 

{AT-l N — l ~j 

(<7,x - j/) + V (pi - y 4 ,r 4 ) + V - H(y,ti, ...,t N -i) \ 

i=i i=i J 

{AT-l AT-l ~j 

(5, a; - y) + V (pi - yi,n) + V (tj,j/i) - H(y,ti, ...,t N -i) \ . 
i=i »=i J 
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By taking y = x and y l = p u we readily get that Ufi{x,pu ...,p N -x) < L H {x,p u -,Pn-i)- 
For 2) note first that by definition 

H L **(x,yt, ...,y N -i) = sup \ V {p u y { ) - L%(x,pi, ...,p N -i) } , 

V,eB R { ^ J 

and therefore for all x £ R d , the function (y\, &/jv-i) — > Hl** (x, Hi, 2/jv-i) is convex. We shall show 
that for all (j/i, yN-i) £ (R d ) N ~ 1 , the function x — > Hl**(x, y\, J/jv-i) is concave. In fact we show that 

N-l 

x -> -H L *.(x,yi,...,y N -i) = inf {L*h(x,pi, ...,p N -i) ~ Y] {Pi, Vi)} 

Pi£B R ' 

i=l 

is convex. Indeed, consider A £ (0, 1) and elements xi, x 2 £ R d , then for any a, b such that 

a > -H L »,(x 1 ,y 1 , ...,y N -i) and b > -H L „(x 2 ,y 1 , ...,y N -i), 
we can find (n)^ 1 and (q t )f =1 1 in (M d ) Ar_1 such that 

JV-1 

-ff L »»(xi,yi,...,2/jv-i) < i«(a;i,ri,...,riv-i) - E^ 4 ' y ^ - a ' 



and 

JV-1 



-H L „(x 2 ,y 1 ,...,y N - 1 ) < L*H(x 2 ,qi,...,qN-i) - ^(<7 4 ,y 4 ) < &. 

i=l 

Use the convexity of the ball Br and the convexity of the function L*^ in both variables to write 

JV-1 

-H L **(\xi + (1 - X)x 2 ,yi,...,yN-i) = inf {^(An + (1 - X)x 2 ,pi, ...,p N -i) - E <P»,2/*)} 

2—1 

< L^*(Aa;i + (1 - A)z 2 , An + (1 - A)?i, At-jv^ + (1 - A) gjv _i)) 

JV-1 

- E ( Ar * + ( x - A )% J ^) 

i=l 

JV-l 

\(L%(x 1 ,r 1 ,...,r N - 1 ) - ^2{r l ,y l )) 



JV-1 

i=l 

JV-l 

+(1 - A)(L^*(x 2 ,<7i, ...,<?jv-i) - X! (UiVi))} 

i=l 

< Aa + (1-A)6, 



which establishes the concavity of a; — >• HL*^(x,yi, ...,yjv-i)- It then follows that Ljji^ = Lh l », is convex 
in all variables that proves part 3). 

Lemma 3.2 J/i? e 7^(0), then H? cg £ H N (fl). 
Proof. Let i, j = 1, 2, .., TV. We first show that 

JV JV 

E{ E (p^^>-^(^" 1 (pi.»-.pti^i,Pi+i,»-,p!v))}<o, (si) 

i=l j=ljjki 

for all i,£(] and$ G R d . 
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We have 

\ N 

Lh((J 1 1 (pi,.:,Pi- 1 ,x i ,p\ +1 ,...,p t N )) = sup< (P}' Vi) - H (°~ l 1 (Vii -,yi-i,Xi,y i+ i, ...,y N ));yj G Q, 

JV 

> E (Pj,Xj) - H(a'~ 1 (x 1 ,x 2 ,...,x n )). 

Taking summation over i implies that 

JV JV JV JV 

Y l h(v 1 ~ 1 (p\,-,pUi,x i ,pI+i,-,Pn)) > E E (P}'^') -^-ff(o- l_1 (a;i,ar2,...,ar n )) 

i= 1 i— 1 j — l.j^i i—1 

Since X^ili H(a l ~ 1 (x\,X2, x n )) < 0, we obtain 

JV JV JV 

5^£ff(tr < - 1 (pi,...,pj_ 1 ,a;i,pj +1 ,...,pj v )) > E E (Pj>^>- 

i=l i=l j=l,j^i 

It follows from the definition of L*^ that 

JV JV AT 

2£^(CT < - 1 ( P i,...,pj_ 1 ,a; < ,pj +1 ,...,pj v ))>5^ 51 (Pj-'^)- 

i=l i=l j=l,j^i 

By moving the left hand side expression to the the other side, we have 

N JV 

°^E{ E ^,x j )-L^{a i -\p\,...J i _ 1 ,x u p\ +1 ,...,p i N ))}. 

i=l j=lj^i 

Taking sup over all p^ e we obtain ^-J, x 2, x n )) < and we are done. □ 

We now recall the following standard elementary result. 

Lemma 3.3 Let D be an open set in R m such that D C Br where Br is ball with radious R centered at the 
origin in R m . Let f : R m ->• R and de/^ne / : R m -> M &y 

/(?/) = sup{(7/,z) - /(z)}. 

zee 

Lf f € L°°(D), then f is a convex Lipschitz function and 

\f(Vi) - /(2/2)| < R\\yi - M for all y u y 2 G R"\ 
Lemma 3.4 If H e H N (Q), then the following statements hold: 

1. |L| r *(x,pi,...,pj V _i)| <i?||x|[+i?^- 1 || K || + (2iV-l)i? 2 V^a ; andfe)^ 1 »n R d - 

2. iFi-^yi,...,^-!)! <-R||a;||+ J REti 1 ||yill+2^ 2 /oraHa ; and (y^ 1 l n R d . 

3. L*fl and Hi,** are Lipschitz continuous with Lipschitz constants Lip(Hi,**),Lip{L*^) < NR. 
Proof. Since H is jV-sub-antisymmetric, we have H(x, ...,x) < 0, hence 

JV-l 



L H (x,pi,...,p N -i) > (Pi, x ) on O x 



JV-l 



This together with the fact that O C Br imply that 

{N-l 
(q,x}+ ^2{pi,yi) -L H (q,yi,y2,-,VN-i) 
i=i 



{N-l N-l ~) 

i=l i=l J 

AT— 1 

< i?||x||+i?^ + (iV-l)i? 2 . 



With a similar argument we obtain that L*g{x,p\, ...,Pn-i) < R\\x\\ + RJ2iLi X \\Pi\\ + (N — l)R 2 - We 
also have 

L*h(x,p 1 ,...,p N - 1 ) = sup ^ (x,p) + ^2(pi,Xi) - L* H (xi,...,x N -i,p) > 

P m,x,eB R [ i=1 J 



> (x,p) + (Pi,a!t) - ...,xjv_i,p) 

N-l N-l 

> -r\\x\\ -rY, \\Pi\\ - r\\p\\ -rYI INI - - ^ 

i=l i=l 
N-l 

> -r\\x\\-rJ2 bill - (2iV - l)i? 2 . 



Therefore \L%(x,pi,...,p N -i)\ < R\\x\\ + i?^/ INI + - l )R 2 - Th e estimate for H L ** can be easily 
deduced from its definition together with the estimate on L*g . This completes the proof of part (1). 

For (2) set D = Q x II^Br, then D C Sjvii where is a ball with radius NR in R dN . Now assuming 
/ = L* H in LcmmaESl we have that / = Ug. Therefore Lg is Lipschitz in (R d ) N with Lip(Lg) < NR. To 
prove that is Lipschitz continuous, we first fix y £ M d and define /j, : (R' 1 )" -1 — » K by 

fyipi, ...,PN-l) = L*g{y,Pl, -PN-l)- 

Assuming D = Br C M. n in Proposition 13.31 we obtain that the map 

(xi,...,x N -i) -> f y (xx, ...,x N -i) = H L * H *(y,xi, ...,x N -i) 

is Lipschitz and 

N-l 

\Hl**(v,xi, ...,£Cjv-i) - H L * H *(y, zi, ...,4Sjv— i)| < -R X! ~ Zl " ( 32 ) 



pd\N-l 



for all (xj), (zj) 6 (M ) . Noticing that the Lipschitz constant i? is independent of y, the above inequality 
holds for all (xi), (zi) £ (M. d ) N ^ 1 and y £ M. d . To prove Hi,<g(y,x\, ...,Xn-i) is Lipschitz with respect to the 
first variable y, let r > and yi,y 2 €E K d - Let pi, ...,pjv_i and gi, ...,qpf-i be such that 



N-l N-l 



(xi,gi) - L*H(yi,qi,-,qN-i) < H L ^(y 1 ,x 1 , ...,Xiv-i) < (a;<,Pi) - (yi,pi, ...,pjv-i) + 



i=l i=l 

and 

N-l N-l 



X! ( X *>K) _ l h(V2,Pi, -,Pn-i) < H L ^(y 2 ,x 1 , ...,xjv-i) < (a*, ft) - Lg(y 2 ,qi, ....ftv-i) + r, 



i=l 
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It follows that 

l h(V2,Qi,-,<1n-i) - L*H(y 1 ,q 1 ,...,q N - 1 ) -r < H L *,(y 1 ,Xi, ...,x N _i) - H L **(y 2 ,Xi, ...,x N ^i) 

< l h(V2,Pi, -,Pn-i) ~ L*h (yi,pi, + r. 

Since L*^ is Lipschitz, 

-NR\\y! - 2/2 1| - r < H L ^{y 1 ,x 1 , ...,xjv-i) - H L ^(y 2 ,x 1 , ...,x N _{) < NR\\yi - y 2 \\ +r. 
Since r > is arbitrary we obtain 

-NRWm -y 2 \\ < H L * H *(y 1 ,x 1 ,...,x N - 1 ) - H L ** (y 2 , Xi, x N -i) < NR\\y x - y 2 \\. 
This together with ( l3"2"j) prove that is Lipschitz continuous and that Lip(Hl^) < NR. □ 

Proof of Proposition [37H 1) By Lemma T3. 21 we have that H^ eg :— Hl»^ is a concave-convex Hamil- 
tonian on M. d x (l^)^ -1 whose restriction to Cl N is iV-sub-antisymmetric, hence belong to H N (£i). 

2) To show that H^ eg is iV-antisymmetric note that 

N-l N-l 

NH 2 reg ( X ) = (N- l)fr^,(x) - H re g ( Ri ( X )) = E [ H reg^) ~ (**(*))] 

i=l i=l 

and each of the terms H^ eg {pc) — H^ eg (i? l (x)) is easily seen to be iV-antisymmetric. 
Now -ff^eg dominates -ff^eg since 

iV-l 

N[H? eg ( X ) - H} eg (x)] = -H} eg ( X ) - £ Hl eg {R\*)) > 0, 

i=l 

since H^ eg is jV-sub-antisymmetric. 

3) For x G f2 and p 1; ...,£>jv— l 6 ^-R we have 

ijji (z,Pi,-,Piv-i) = sup { ^(Pi,2/i) -H L * H .(x,yi, 

JV-l N-l 

= sup { V (pt, yi) - sup {V - Lxix^i, ...,gjv_i)}[ 

JV-l iV-l 



= sup inf { y2(jpi,Vi) - y^iq^Vi) +L*H(x,qi,...,q N -i)}\ 

yl I— 1 I— 1 

JV-l JV-l 

< inf sup { Y2(jpi,yi) - Y2(qi,yi) + L*J{x,qi, ...,q N -i)}\ 



yi i— i i— i 

JV-l JV-l 



< sup I ^{Pi,yi) - ^2(jPi,Vi) + L*h(x,pi, ...,p N -i)}} 



V' en i=l i=l 

L*h(x,pi,...,p N -i) 



On the other hand by Lemma (13.11) we have L*^ < Lh, and therefore L#i < Lh- It also follows from part 
2) that Lh'i < Lfji . This completes the proof of part 3). 

Parts 4), 5) and 6) are the subject of the preceding Lemmas. □ 
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4 Proof of Theorem ll.lt Existence 

We first show that the minimization problem (DK) has a solution. Let Br be a ball such that f2 and 
ttj(n) C Br for all i = 1, N — 1. Let be a sequence in H such that Ln n is a minimizing sequence for 

(DK). Denoting H\ := (H n )). eg , we get from Proposition 13.11 that L H i < Lh„ on fl x B^ 1 and therefore 
L ff i is also minimizing for (DK). It also follows from Proposition 13.11 that L H i and H*, are uniformly 
Lipschitz with Lip(H^), Lip(L H i) < NR. Moreover, 

\Hl(x, j/i, yj>r-i)| < R\\x\\ + RY^Ji \\Vi\\ + ™R 2 for all x and (y,)^ 1 in M d , 

and 

\L Hl (x, Pl , ..., PN -i)\ < R\\x\\ +RJ2?=i 1 lift II + ( 2Ar - i)^ 2 fOT a11 -,Pjv-i m 
By Arzela-Ascoli's theorem, there exists two Lipschitz functions H and L : R d x IR ti ( Ar_1 ) — > R such that H\ 
converges to H and L\ converges to L uniformly on every compact set of K x ... x M. N . This implies that 
H e U N (n). Note that 

JV-l 

Lhi(x,pi, ...,p N -i) +Hl(x,yi,...,y N - X ) > ^(yuPi), 

i=l 

for all x,pi, ...,pn-i £ K. and j/i, j/jv-i £ ^, from which we have 

L(x,px, ...,pjv_i) > - H(x,yi, ...,y N -i), 

i=l 

for all x,pi, ...,pat_i e R w and yi, ...,yjv_i G fi. This implies that L^j < L. Let = H^ eg and = i/^eg 
be the regularizations of H defined in the previous section. Set = L H i for i = 1,2. It follows from 
Proposition 13.11 that L H 2 < L H i < on Cl x B^ , from which we have 



L>.fY = / Lf I (x,ui(x),...,u N ^i(x))d^(x) 
n 

L^x, ui(x), mat_i(x)) d[i{x) 

L^x, ...,MAr_i(a;)) 

□ 

For the rest of the proof, we shall need the following two technical lemmas. The first one relates L* H to 
the standard Legendre transform of H (extended beyond fl N to the whole of Mr .) 

Lemma 4.1 Let Hoc — be the concave- convex Hamiltonian obtained above and = L^. For each 
xeQ, define f x : (R^" 1 R by 

fx{yx, -,yN-x) ■= H^x^i, ...,y N -!). 

We also define f x : (R" 1 )^ 1 R U {+00} by 

fx(yi,—,yN-l) ■= fx(yi,—,yN-l) ifyi,—,yN-l £ & N ~ 1 and+oo otherwise. 

Let (fx)* be the standard Fenchel dual of f x on (R^)^ -1 in such a way that (f x )*** — (fx)* on (IR rf ) Ar_1 . 
We then have, 

U = (fx)** = fx on fi*" 1 (33) 

and 

JV-l 

L oa (x,pi, ...,p N -i) = SUp (Zj,pi) - (f x )**(zi, —,ZN-l)} 

N-l 

sup - (f x )**(zi,...,z N -i)}. (34) 
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Proof. Since (f x )** is the largest convex function below f x we have and f x < (f x )** < fx, from which we 
obtain f x = (f x )** = f x on Cl N ~K 

For (J3U), we first deduce from (1531 that 

{fx)*(yi,-,yN-i) = (fx)***(yi,-,yN-i) 

JV-l 

= SU P {y^< z i)?/i} - (/x)**(^l,-,2AT-l)} 

z£ R<i(N-l j = 1 

JV-l 



z£B H j=l 
JV-l 

> Sup {y]{^.2/i> - (fx)**{zi,...,Z N -x)} 



JV-l 



^e^- 1 i= i 



JV-l 

= su p {Y] (zi,yi) - fx(zi, ...,z N -i)} 
•en*-* i=1 

= {fx)*(yi,--,yN-i), 

from which we have the desired result. □ 

Fix now -Hoc as above and let H G C(fl N ). For each A > and r G (— 1, 1), we associated the following 
three functionals. 

rjv-i . jv-i 

L riX (x,Pi, ...,PN-l) ■= SUP I ^2 (*i,Pi) - (/x)**(*l, Z/V-l) ~ ~ E ~ ( N ~ l )\\ X \\ 2 ] 



2' 

i=l i=l 



+rff(x,2i, ...,zat_i)} 
rjv-i ^ jv-i 

L A (a;,Pi,-,)PJV-i) := sup < ^(z^Pi) - {f x )**(zi, z N -i) - -^[^2 \\zi\\ 2 - (N - l)\\x\\ 2 } 



N-l) 



2' 

i=i i=i 



L r (x,pi,...,PN-l) 



j-JV-1 >| 
sup < / l(Zi,Pi) ~ Hoo(x,Zi,...,Z N -i) +rH(x,Z!,...,Z N -i) > 

(«i)en*-i [ . =1 J 



Lemma 4.2 Lei G C(f2 ) fee such that — rH G H N (SY) for all r G (—1, 1). T/ien i/ie following hold: 
1. For every (x,pi, ...,pn-i) G K d x R d ( JV_1 ), we Ziawe 

lim Lx{x,px, ...,piv-i) = Loo (z, Pi, ...,pjv-i) hm L r .x(x,p x , ...,pjv_i) = L r (x,pi, ...,p N -i). 

A->0+ A^0+ 

I?, for a; G R d , i/ie function (pi, ...,pjv-i) - ^ L\(x,pi, ...,pn-i) is differ entiable. 

3. For every (x,p\, ...,pM-i) G K d x K 1 ^ -1 ), we Aaue 

L ry x(x,p!, ...,p N -x) - L x (x,px, ...,pjv-i) , , s s 

hm = H(V 2 nL\(x,pi, ...,p N -i),x). 

r— >o r 



Proof. Yosida's regularization of convex functions and Lemma [4 . 1 1 yield that 

JV-l 

hm L rt x(x,pi,...,p N ^i) = sup {22(zi,pi) - (f x )**(zi,...,z N -i) -rH(x,Zi,...,z N -i)} 



i=l 
JV-l 



sup -H^x, zi,...,z N _i) -rH(x,zu...,z N -i)} 

(^)e^- 1 <=i 

L r (x,pi, ...,pjV-l). 
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We also have 

N-l 

lim Lx(x,pi,... ,Pn-i) = sup {V] (zi,Pi) - {fx)**(zu zn-i)}, 

which, together with Lemma I4TT1 yield that lim.\^o L\(x,p%, ...,pj\r-l) = L oc (x,pi, ...,pjsr-i). 

(2) follows from the fact that the Yosida regularization of convex functions are differentiable. 

(3) We let z, , ., G O and z' G M d be such that 

AT-1 . N-l 

L^xfajH^^pjf-!) < ^{z {rXtvPl ) - {f x )*\z {rKlv ...,Z {rXN _ 1) ) - \\z [r , x J\ 2 

i=l i=l 

, A Mtf , rH(xz z )+r 2 

+ A 2 ^ ' (-.^.i) ' '"' J + r ' 

N-l . AT-1 (/V — 'HII II 2 

La(z,Pi,...,P;V-i) < ^(^R)-(/ i r(^ 1) ..,V,M)-2Eliv)I J + Ai _& +r 2 

»=1 i=l 

Therefore, 

^(^'^.x.d'-'^.a.jv-i)) - L r,\{ X >Pl>->PN-l) - Lx{x,Pi,...,p N -l) 

) + r . (35) 

By the definition of L\, we have sup re r_ lil i ||^ A J| < oo. Suppose now that, up to a subsequence, z r ,x,i — > 
Zi G Cl and z' r xi ~* z 'xi as r ^ This together with the definition of L r ,x and Lx imply that 



W -! A W -1 ||_||2 

^EiivJi 2 + A(^v-i)^ 

i=l 

II l|2 

E - cf.r(v.« > ••-> <x.^,) - 5 E K*.«, ii 2 + A ^ - 

t=l i=l 



L A (x,Pl,...,P^_l) = E >^ ~ (•^)**( Z (A,D'-' Z (A.iV-l)) - j 5l ll Z (A..)H 2 + ~ ^ 

i=l i=l 

JV-1 , N-l n ,|2 



from which we obtain that 

*A,i = «A,i = Vj-LA(^,Pi,— ,Pjv-i) G O, i = 2,...,N (36) 

Therefore, it follows from (1351) that 



r L r \(x,pi,... ,Pjv-i) -iA(«,Pl,-,PiV-l) r / \ \ 

hm = if ( V 2 ,...,jv£a(x,p 1 , ...,pjv_i),a;J. 

□ 

End of the proof of Theorem ll.lt For each A > 0, x G f2 and p G R N , we define 

Sx,i(x,pi,...,p N -i) = ViLx(x,pi, ... ,pn-i) i = 2,...,N 

It is easy to see that Sx,i(x,pi, ...,pjv-i) — > <5o,i(a;,pi, ...,pat-i) where So t i(x,p%, ...,ppf-i) is the unique 
element with minimal norm in diL oc (x,pi, ...,pn-i)- Set S\,i{x) — §x,i(x,ui(x), upf-x(x)), and Si(x) = 
So,i(x, ui(x), un-i(x)). For each r > 0, A G [0, 1] and x G O, define 

L r ,A(aj,ui(a;),...,ujv-ia;)-£A(a;,wi(ar),—,wjv-i(a;)) 

77 r (A,x) = — ■ . 

r 

Note that the function r L ri x(x, u\{x), ujv-i(x)) is a convex function because it is supremum of a 
family of linear functions. Thus, for fixed (x, A) G X [0, 1], the function r — ^ r) r (A,x) is non-decreasing. 
Setting ?7o(A, x) to be #(£, ^^(x), Sx,n-i{%)) for A > and 770 (0, x) = H(x, S%(x), Sn-i(x)), we have 
that both functions A — > r] r (X,x) and A — > r}o(X,x) are continuous. It follows from Dini's Theorem, that for 
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a fixed x, r) r {X,x) converges uniformly to rjo(X,x) as r — > with respect to A 6 [0, 1]. Note also that thanks 
to (|36[) we have that Sx,i, Si : — > ft and for all ieSI. 

(Siie, Sjf-ix) G d 2 ,...,NL 00 {x, ui(x), ujv-i(a;)). (37) 

We now show that 

J n F(x, 5 x a:, Sat-ix) d/x(ar) = for all if e C(Q JV ) with H^-rH G T^r(fi), r 6 (-1, 1). (38) 
Indeed, since | JT(cc, Si a:, iSiv-i^)] < ll^llL°°(n JV )i we § e ^ from Lebesgue's dominated convergence Theorem, 

lim / H(x, S x ,i{x), Sx,n-i(x)) dfi(x) = / H{x, Six, S N -ix) 

From (I35p we have 

ir,A(ar,Pi) —,Pi\r-i) - L\(x,pi, ...,pjv_i) 



< ll#IL~(Q") + M 



from which follows that 



,,, c ,. , , , , / r r L rt x{x,Ui{x),...,u N _i{x)) - L x {x,ui{x),...,u N -i{x)) 
nix, bix, Sn-ix) dfi(x) = / lim lim — ■ dfi(x) 

lim lim rj r (X, x) dfj,(x) 

q A->0 r->0+ 



/ lim lim rj r (X,x) dfi(x) (due to the uniform convergence) 



lim r) r (0, x) dfj,(x) 



lim / rj r (Q,x) dfi(x) (due to the monotone convergence theorem) 

r^o+ Jn 



_ lim /* L r (x,zti(a:), ■■■,Mjy_i(x)) - L^jx^^x), ...,u N _i(x)) 

r^o+ J n r ' 

> 0, (in view of the optimality of Hoo compared to — rH). 

In other words, we have J n H(x, Six, Sn-ix) dfi(x) > 0. By the same argument considering r — > _ , one 
has j n H(x, Six, Sn-ix) d[i(x) < and therefore the latter is indeed zero as desired. 
Note now that (|38[) yields that both 

/ H^XfSix, ...,Sjtf-ix)dn(x) = 0, (39) 
Jn 

and that 

J n H(x, Six, 5jv_ix) dfi(x) = for all H G H N (fl). (40) 

It follows from Lemma 12731 that S is measure preserving, that Si = S[ and that S^ — I. We shall now write 
5 for Si. 

We now show that DK = MK. We already know that MK < DK. To prove the equality, we use the 

fact that (Sx, S N ~ 1 x) G d% nL 00 (x,Ui(x), ...,Un-i(x)) together with (f x )** being the Fenchel dual of 

L with respect to the last N — 1 variables and Lemma 14.11 to obtain that 

( Ul (x),...,u N ^(x)) ed(f x )**(Sx,...,S N - 1 x). (41) 

Since meas(dfi) = 0, the set U i Jl 1 S~ % (dCl) is negligible and for each x G \ U^l 1 S~ % (dQ), one has 

d(f x )**(Sx, S^x) = d 2 ,..., N H 00 (x, Sx, S N ~ 1 x). 
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It follows that 

(ui(x), ujv-i(x)) G d2,...,NH 00 {x, Sx, S ~ l x) a.e. x G O. (42) 

We finally get that 

DK = I L 00 (x,u 1 (x), ujv-i(x)) cfyi(x) 

' iV-1 



Loo(x, ui(x), itjv-i(x)) dfx(x) + / Hoo(x,Sx,...,S x)dfi(x) 

L 00 (x,ui(x),...,ujv-i(x))d/x(x) + / (f x )**(Sx, ...,S N ~ 1 x)d[i(x) 
o Jo 

= / V(u l (x),5 4 (x))d^(x) < Mif. 
• /n i=i 

If now ttj G W, ' (f2) for i = 1, 2, TV— 1, or if 5 is a.e. differentiable, then by Theorem 1 7. II of the Appendix, 
there exists a full measure subset fio of fl that V2,,,,,nH 00 (x, Sx, S N ~ 1 x) exists for all x G Oq. It follows 
that 

(tti(x), ujv-i(x)) — V2,...,nH oc (x, Sx, S N ~ 1 x) for all x G Oq. 

5 Proof of Theorem ll.lt Uniqueness 

We now deal with part (5) of Theorem ll.il H^ will denote an optimal concave-convex A^-sub-antisymmetric 
associated to the vector fields u\, ujv-i via the above variational procedure. 

Lemma 5.1 Assume that the vector fields u%, ...,ujv-i from fl to R d are such that 

(ui(x), ujv-i(x)) G di nHi{x, Sx, S l x) a.e. x G O, 

/or some concave-convex N -sub-antisymmetric Hamiltonian H\ and some N -involution S, then [H\,S) is 
an "extremal pair", meaning that the infimum {DK) is attained at H\ and the supremum (MK') is attained 
at S. Moreover, we have 

(ui(x), ujv-i(x)) G d2,...,NH 00 (x, Sx, S N ~ 1 x) a.e. x G 0, 

where is the optimal Hamiltonian constructed above. 



Proof. Let L be the Fenchel-Legendre dual of Hi with respect to the last N — 1 variable. We have that 



L H , < L on (R^)^- 1 x fl. It follows that 



jV-l 



J] (u i (x),S t (x)) < L Hl (x,u 1 (x),...,u N -x(x)) +Hx(x,Sx, S N x x) 

i=l 

< L(x, u\{x), Ujv-i(x)) + Hi(x, Sx, S N ~ 1 x) 

N-l 

= £ <«,(*), S^z)), 



from which we deduce that 
N-l 

^ (u t (x),S l (x)) = L Hl {x,ui{x),...,u N ^i{x)) +Hi(x, Sx, ...,S N ~ 1 x), 

»=i 

and 

/ (uj(x), S l (x)) dx = / Lh ± (x, ui(x), itjv-i(x)) dx + / H\{x, Sx, S N ~ 1 x) dx. 
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Use now the optimality of Hi compared to H\ — rH\ for — 1 < r < 1 (Indeed, the above equality will be 
an inequality when H\ is replaced by H\ — rH\ for r ^ 0) and the same argument as in the proof of the 
existence part in Theorem 11.11 for to obtain that f n Hi(x, Sx, S N ~ 1 x) dx — 0. On the other hand, 
we have 

N-l 

/ y^{ui{x),S\x))dx < MK' = DK < / L Hl (x,U!(x), ...,Ujv_i(:r)) dx, 
Jn i=1 Jn 

which yields 

N-l ^ 

/ 2_j ( u i( x )> S % (x)) dx = MK' = DK = j Lh 1 (x 7 ui(x), ...,un-i(x)) dx. 
Jn i=1 Jn 



Now we can show that Ui(x) & di+iH^x, Sx, S x) a.e. In fact, 

JV-l 



V" (ui(x), S l (x)) dx = / L Hl (x,ui(x),...,u N _i(x))dx 
i=l Jn 

= DK = / L 00 {x,ux{x),...,UN-x{x))dx 



Jn 

> / L oc (x, u\{x), un-i(x)) dx + / H 00 (x, Sx, S N ~ 1 x) dx 
Jn Jn 

N-l 



> f y2( Ul (x),s\x))dx, 

Jn 



which implies that 

SiLi 1 ( u i 0*0) S l (x)) = L 00 (x, U!(x), un-i(x)) + H^x, Sx, S N ~ 1 x) a.e. on f2, 

and hence the desired result. □ 

Lemma 5.2 Suppose S is a measure preserving N-involution and Ui{x) — Vi+iH QO (x, Sx, S ,JV_1 ) a.e. for 
i = l,...,N - 1. Then 

N-l 

ViHooix, Sx, S N ~ l x) = -J2 u%(S N ~*x) a.e. ie!! 

i=l 

Proof. Let u eR d and let \t\ be small. Note that 

/ J2 H °°( aN+1 ~ l ( x ' Sx ' -,S N - 1 x)) dx ^ N [ H OQ (x,Sx,...,S N - 1 x) dx = 0. 
Jn i=1 Jn 

Since E 2 =i H 00 (a N+1 ^(x, Sx, S N - 1 (x))) < 0, it follows that 

N 

J2Hoo(cr N+1 ~ l {x,Sx,...,S N ' 1 x)) = a.e. x £ O. 

i=l 

Note that is iV-sub-antisymmetric and therefore 

N N 

Hoc (o- N+1 -\x + tu, Sx, S N ' 1 x)) <0 = Y. H °° ( ffAr+1 "'( a; ' Sx > -> S"- 1 !)) . 

i=l i=l 

Assuming a; is a point where ViH 00 (^a N+1 ~' l (x + tu, Sx, S N ~ 1 x)} exists for all i = 1, N, then 

N 
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Since Ui(x) = \7 i+1 H 00 (x, Sx, .., S N 1 x) and S N — I a.e., we have for i = 2,3, N, 

u i - 1 (S N+1 - i x)=V i H 00 (a N+1 - i (x,Sx,...,S N - 1 x)). 

Therefore, 

N-l 

u l (S N ~ t x) + ViHooix, Sx, S N - 1 x) = 0. 

t=i 

Proposition 5.1 Let u%, ujv-i &e vector fields in W,' (£l) such that for any two families of points 
Xi,...,xn and yi, ...,dn in CI, the function 

N-l N-l 

X ->• ^ ( U i( X )i Vi ~ X i) + X! ( u i(yN~i) ~ Ui(xN-i), x) 
i=l i=l 

/las 77,0 critical point unless when x\ =y\. Then, there is a unique measure preserving N -involution S on Q 
that satisfies (1151) for some concave- convex N -sub- antisymmetric Hamiltonian H . 

Proof. Suppose Si, S2 are two measure preserving N- involutions on SI and Hi and H2 are two concave- 
convex iV-sub-antisymmetric Hamiltonian on il N such that for j = 1,2, we have 

Ui(x) = \7 t H 3 {x,Sjx, ...,Sf _1 ) i = 1,...,N- 1. (43) 

We shall show that Si = S2 a.e. on S7. Note first that Lemma I5TT1 gives that 

Ui(a;) = ViH^faSfa^S?- 1 ). (44) 

From the preceding lemma, we have that 

N-l 

- E u *(S?- l x) = ViH^x, Sjx, Sf 

i=l 

Note that the function x —> L oa (x, Ui, un-i{x)) is locally Lipschitz and therefore is differentiable on a 
subset fio of full measure. We now show that Si = S2 on £lo- 
Indeed, for any x 6 f2o, ft — is a minimum for the function 

JV-l 

ft — > Loo(x + h, m(x + h), un-i{x + h)) + H oa (x + h, Sjx, S^^x) — (u,(x + ft), S](x)}. 

i=l 

This implies that 

JV-l rf 
ViHoofaSlx, -1 x) - ^(Vui{x),Sl(x)) = -— L^x + h,m(x + h), ...,u N -i(x + h)) h =o 

i=l 

N-l 

= ViH^Slx,...^-^)- ^2(Vui(x),Si(x)). 

i=l 

This yields that 

N-l 

J2 (Vm-(ar), S^(x) - S\(x)) = Vil^ar, S^x, S^ 1 *) - Vi^x, S^x, Sf^x) 
i=i 

JV-l 

1=1 

The hypothesis then implies that Si(x) = S2(x), and S is therefore unique. 

In order to find examples of families of vector fields satisfying the above sufficient condition for uniqueness, 
we look again at ./V-monotone vector fields. For that we introduce the following notion. 
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Definition 5.3 Say that a family of vector fields (ui, 112, Un—i) on Q is strictly jointly N -monotone if 

N N-l 

juiixj), xj - x i+ i) > 0, (45) 

»=i (=i 

for every cycle X\, ...,X2N-i of points in Q such that xn+i = xi for 1 < I < N — 1, and x± =/= x<i- 

Note that for N = 2, this property means that the vector field u\ is strictly 2-monotone, meaning that 

(ui(y) — Ui (x) , y — x) > for all y,x £Vl with x^y. (46) 

In this case, it is easy to see that if u\ is differentiable, then strict monotonicity implies the sufficient condition 
for uniqueness mentioned in Proposition 15.11 Indeed, let u G M. d and x G tt. By taking y = x + tu in (|46p 
and letting t — > + we obtain (Vui(x)u, u) > 0. 

Assume now that the function a; —> (u\(x),yi — x\) + {u\(y\) — Ui(xi),x) has a critical point and that 
yi ^ x\. It follows that 

(Vui(x)(yi - - »i) + (ui(?/i) - ui(a;i),J/i - x x ) = 0. 

Since the first term is non-negative and the second one is strictly positive, this leads to a contradiction. 

One can however, establish directly the following uniqueness result for strictly jointly N- monotone families 
for N > 2, even without the differentiability assumption on ui, u^-i- This is because we already know 
from the result of Galichon-Ghoussoub mentioned above that Si(x) — x is one of the possible TV-involution 
measure preserving maps in the representation of (ui, ...,Un-i)- 

Proposition 5.2 Assume u\, ujv— 1 is a strictly jointly N -monotone family of bounded vector fields on Q. 
Then, S — I is the only measure preserving N -involution S on SI that satisfies (|15p for some concave- convex 
N -sub- antisymmetric Hamiltonian H . 

Proof. Let's assume S is another measure preserving ./V-involution in the decomposition. Let Xi — S l x for 
i = 1, 2, N and note that xn — x. It follows from (|4"5"|) that 

N-l N-1 

(MS'x), S*x - S i+l x) > 0. 

i=o 1=1 

Integrating the above expression over O implies that 

JV-l JV— 1 

l x) dx 



< f J2J2(u l {S i x),S i x-S 
^ n i=0 1=1 

N-1N-1 . N-1N-1 . 

= YY. (ui{S l x),S l x)dx- YY (n(S i x),S i+l x)dx 
i=o 1=1 •' n i=0 1=1 ^ a 

W-1JV-1 . N-1N-1 

= YY (ui{x),x)dx- YY {ui(x),S l x)dx 

i=0 1 = 1 ^ n i=0 1=1 , ' n 

N-l . N-l . 

= NJ2 (ui(x),x)dx- iVV / (ui(x),S l x)dx 
, , in , , Jn 



1=1 {=1 

= N I L 00 (x,ui(x),...,u N -i_(x))dx - N / L 00 {x,ut{x),...,UN-i{x))dx 
Jn Jn 

= 0. 

The latter is because both terms correspond to the optimal value (MK'). Since the integrand in the first line 
of the above expression is nonnegative we obtain 

N-l N-l 

Y Y M 5 ^), &x - S i+l x) = 0, a.e. x G SI, 

i=a 1=1 

and therefore Sx — x. □ 
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6 Proof of Theorem 11.21 

The question here is what happens when some of the vector fields Ui are identically zero. Let us illustrate 
the situation by assuming that just one of them, say Ujv-i = 0. In this case, there are two scenarios: 

(I) One can begin with N — 2 vectors u\, ..,ujy— 2; and obtain a sub (N — 1) — antisymmetric hamiltonian 
H and an (N — 1)— involution S such that Ui(x) £ dHi + i(x, Sx, S 2 x). 

(II) One can proceed as above, while considering ujv-i = a vector field like the others. Note that in 
the proof of the main theorem we never assumed tt/v-i =/= 0, except on line (|42|) and the preceding paragraph. 
However, it is easily seen that by assuming un-i = 0, one still gets 

(ui(x), un-2(x)) £ d2,...,N-2H 0O {x, Sx, S N ~ 1 x) a.e. x £ CI. 

and the dependence of the Hamiltonian with respect to the iV-th variable seems to be redundant. It 
is interesting to see that in this case Hoo can be chosen to be an TV— antisymmetric Hamiltonian, which 
depends on only N — 1 variables. 

Indeed, we shall show that H^ eg (xi, xn) = Hi,** {x\, , lEjv-i, xpj) can be replaced by 

H° eg (xi, ...,x N -i,x N ) := F (xi, ...,x N -i), (47) 

where 

F (xx,,...,XN-l) = Sup < ^ (pi,Xj) - L* f{ (x 1 ,p 2 , ...,p N -l,0) \- 

It follows from (f5T|) that for all xi £ CI and £ M. d the following inequality holds 

N N 

In the above expression, set p\_i — p% = for i > 1. By taking sup over all non-zero pj £ Br we obtain 

N 

Y,H° reg {a^ 1 {x 1 ,...,x N ))<Q. (48) 

i=l 

This proves that H® is N— sub-antisymmetric. By defining 



„ a , v _ (iv - i)g° efl (x) - EtT 1 g° efl (^(x)) 



and using a similar argument as in the proof of Proposition l3. 11 one can also obtain that Ljj2^ < Ljjo^ < Lh 
on CI x (Br) 1 ^' 1 . This together with ( Wf\ and (I48p imply that the Hamiltonian obtained in the proof 
of Theorem ll.il can be chosen to be independent with respect to the last variable. 

Similarly, one can show that if more than one vector fields is zero, then the dependence of -ffoo on the 
corresponding variables can be dropped. 

Suppose now that ui = ... = Ujsr-i — 0. In this case -ffoo is just function of two variables, i.e. 
H(xi,X2, ...,xj\r) — F(x\ 1 X2) for some Lipschitz function F, which is concave with respect to the first vari- 
able and convex with respect to the second one. Therefore Ui(x) £ &2F(x, Sx) for some measure preserving 
N— involution. In this case, ffoo being sub N-antisymmetric reads as 

YliLi F(xi + i, Xi) < for all Xi, ...Xn £ CI with x\ — xn+i- 

7 Appendix 

Theorem 7.1 Consider vector fields (v-i)^Jl 1 on CI such that for i — 1,2, ...,N — 1, 

Ui{x) £ d l+1 H{x, Sx, S N - 1 x) a.e. CI, (49) 
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where S : Cl — > is a measure preserving N -involution, and H : M. d x (R ) 1 is a Lipschitz function 
satisfying the following properties: 

1. H{ . , X) is concave for every X G (M. d ) N ^ 1 , and H{x, . ) is convex for all x G R d . 

2. H is N -sub -antisymmetric on (fi) . 

3. f n H(x,Sx,...,S N - 1 x)dx = 0. 

If either S G W,' (fi)) or U{ G W,' (O) /or i = 1,2, N — 1, then there exists a full measure subset Qq of 
£1 such that \7{H(x, Sx, S N ~ 1 x) exists for all x G £Iq. 

We shall need a few preliminary results. We first list some of the properties of directional derivatives of 
convex functions. 

Lemma 7.2 Let f : K™ — > {— oo, +oo] be a proper convex function. Let x be a point where f is finite. The 
following statements hold: 

1. For each v G R™, the difference quotient in the definition of Df(x)v is a non- decreasing function of 
A > 0, so that Df{x)v exists and 

Df(x)v =inf /(* + *")-/(*) . (50) 

2. the function v — > Df(x)v is a positively homogeneous convex function of v with 

Df(x)u + Df(x){-v)>0 VwGM™. 

Lemma 7.3 For each v G M. d , we have 

D x H{x, Sx, S 2 x, S^ieXv) dx + [ D x H{x, Sx, S 2 x, 5 A, " 1 a;)(-w) dx = 0. 
n Jq 

Proof. Let t > and dchnc 

I l {x,v,t) = H(x,S(x + tv),S 2 (x + tv),...,S N - 1 (x + tv)), 
I 2 (x,v,t) = H(x + tv,Sx,S 2 x,...,S N - 1 x). 

Let g G C£°(fl) be a non- negative function. By a simple change of variables, we have for t > small enough, 

I 1 (x, v, t)g(x) + I 1 (x, -v, t)g(x) - 2l\x, 0, 0) g (q;) ^ _ 
t X 
I 2 (x, -v, t)g(x - tv) + I 2 (x, v, t)g(x + tv) - 2I 1 (x, 0, O)g(x) ^ ^ 

The limit of the right hand side of the above expression exists as t — > + and 

f I 2 (x, -v, t)g(x - tv) + I 2 (x, v, t)g(x + tv) - 2l\x, 0, 0)g(x) 

lim / ax = 

t^o+ J n t 

[ \DiH(x, Sx, S 2 x, S N ~ 1 x)(v) + D l H{x, Sx, S 2 x, S N ~ 1 x)(-v)} g(x) dx < 0, (52) 

where the last inequality is due to the concaveness of H with respect to the first variable. We shall now 
prove that the limit of the left hand side of (|5"Tj) is non- negative as t — >• + . It follows from the convexity of 
H with respect to the last N — 1 variable together with Ui(x) G di+iH(x, Sx, 5 lJV_1 x) that 
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I l {x,v,t)g{x) + I l {x,-v,t)g{x) - 21 1 {x,0,0)g{x) 



dx > 



N-l 



- [ y2(u i (x),S t (x + tv) + S' l (x-tv)-2S(x))g(x)dx 
t Jn i=1 

The right hand side of the above expression goes to zero, as t — > 0, provided either S G W,' (Ct) or 
m G W^fi) for i = 1,2, N-l. This together with d5TJ and <(52]) imply that 

\d x H{x, Sx, S 2 x, S^x^v) + D\H(x, Sx, S 2 x, S N - 1 x)(-v)] g(x) dx = 0, 

from which the desired results follows. 

Lemma 7.4 ForveR d , define G t {v) = J Q D l H{x, Sx, S N - X x){v) dx. Then 



□ 



N 



Y^[Gi(v) + Gi(-v)]<0. 



i=l 



Proof. Define fi(t,x,v) = H(a 



N+l-i I 



tv,Sx,...,S N ~ 1 x)). Note that 

fi(t,x,v) + ft(t,x, -v) - 2fj(0,x,v) 
t 



is monotone and does not change sign. It follows from the monotone convergence theorem that 



lim 

t->o+ 



fi(t,x,v) + fi(t,x, -v) - 2^(0, x,v) 



dx 



lim 



fi(t,x,v) + fi{t,x, -v) - 2fi(0,x,v) 



dx 



D l H(a N+1 - t (x, Sx, S N - 1 x))(v) + D t H(a N+1 - 1 (x, Sx, S N - 1 x))(v-)] dx 

= [ [DiH(x, Sx, S N - 1 x)(v) + DiH(x, Sx, S^x^-v)] dx = G^v) + G l {-v) 
Jo, 

Let xo,{t, x) be a function that is one when both x + tv, x — tv G f2 and zero otherwise. It follows from the 
dominated convergence theorem that 



Gi(v) + Gi(-v) 



fi(t,x,v) + fi{t,x, -v) - 2f t (0,x,v) 
hm xn{t,x)dx 

Q t^0+ t 



= lim 

t->o+ 



fi(t,x,v) + fi(t,x, -v) - 2f l (Q,x,v) 



Xn{t,x) dx. 



Let f(t, x, v) = Y^iLi fi(t> x i v )- Note that for each x e £1 one has f(t, x, v) — fi(t, x,v) < for t small 

enough such that x + tv G Q. Similarly f(t, x, —v) < for x — tv G O. One also has that J n /(0, x, v) dx = 0. 
It follows that 



N 

Y\Gi(v) + Gi(-v)] = / lim 



= lim 
= lim 



f(t,x,v) + f(t,x,-v)-2f(0,x,v) 



f(t,x,v) + f(t,x,-v)-2f(0,x,v) 



Xn(t,x)dx 



Xn{t,x)dx 



f{t,x,v) + f(t,x,v) 



Xn(t, x) dx < 0. 



Proof of Theorem 17.11 It follows from Lemma l73l and I7T41 that for each v G R d , and i = 1,2, ...,N 



D % H{x, Sx, S 2 x, 5 iV - 1 x)(w) + DiH(x, Sx, S 2 x, S a ~ x x)(-v) 



dx = 0. 



(53) 
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Since the integrand does not change sign, it has to be zero almost everywhere. Now choose {vk}j^ 1 to be a 
countable dense subset of M. d . Set 

A k = {xG 0; DiH(x, Sx, S 2 x, S^x)^) + D f H(x, Sx, S 2 x, S^x^-Vk) = 0, 1 < i < N} 

It follows from (15^1) that fi \ Ak is a null set. Let £Iq = C\kAk- It follows that ilo is a full measure subset of 
ft such that ViH(x, Sx, S 2 x, S N ~ 1 x) exists for all x e Sl . □ 
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